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WHAT IS CLAIMED IS: 

1 1. A method for detecting a crossing of a boundary, the method comprising: 

2 identifying a boundary within a coordinate system, wherein the boundary is defined 

3 by at least one rectangle; 

4 identifying a set of coordinates associated with a particular location of a monitored 

5 device; 

6 rotating the identified set of coordinates by an angle between a selected side of a 

7 particular rectangle of the boundary and an axis of the coordinate system; and 

8 comparing the rotated set of coordinates to a rotated rectangle to determine whether 

9 the location of the monitored device is located within the particular rectangle, wherein the 

10 particular rectangle is rotated by the angle to form the rotated rectangle such that the 

1 1 selected side of the rotated rectangle is oriented parallel to the axis of the coordinate 

12 system. 

1 2. The method of claim 1 wherein a boundary crossing is detected if the location of the 

2 monitored device is located within the particular rectangle. 

1 3. The method of claim 2 further comprising initiating a pre-selected response if a boundary 

2 crossing is detected. 

1 4. The method of claim 3 wherein the pre-selected response includes 

2 determining a new jurisdiction entered as a result of the boundary crossing; 

3 loading a boundary for the new jurisdiction; and 

4 detecting a crossing of the new jurisdiction boundary. 

1 5. The method of claim 3 wherein the pre-selected response includes gathering information 

2 related to the boxmdary crossing. 

1 6. The method of claim 5 wherein the monitored device comprises a vehicle and the 

2 gathered information includes at least one of a distance traveled and an amount of fuel 

3 used by the vehicle. 
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1 7. The method of claim 5 wherein the gathered information is sent over a wireless interface 

2 to a central server. 

1 8. The method of claim 5 wherein the gathered information is stored on the device being 

2 monitored. 

1 9. The method of claim 1 wherein the boundary is defined by a collection of overlapping 

2 rectangles, the method further comprising selecting a different rectangle of the collection 

3 of overlapping rectangles if the location of the monitored device is not located within the 

4 particular rectangle. 

1 10. The method of claim 9 further comprising: 

2 rotating the different rectangle by an angle between a selected side of the different 

3 rectangle and an axis of the coordinate system such that the selected side of the rotated 

4 different rectangle is oriented parallel to the axis of the coordinate system; 

5 rotating the identified set of coordinates by the angle between the selected side of the 

6 different rectangle and the axis of the coordinate system to generate a second set of 

7 rotated coordinates; and 

8 comparing the second set of rotated coordinates to the rotated different rectangle to 

9 determine whether the location of the monitored device is located within the dififerent 
10 rectangle. 

1 11. The method of claim 1 wherein: 

2 the particular rectangle is defined by coordinates of two opposite comers of the 

3 rectangle; 

4 the rotated rectangle is generated by rotating the coordinates of the two opposite 

5 comers of the rectangle by the angle; and 

6 comparing the rotated set of coordinates to the rotated rectangle comprises comparing 

7 the rotated set of coordinates to the rotated coordinates of the two opposite comers of the 

8 rectangle. 
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1 12. The method of claim 1 wherein the defined boundary represents a boundary between a 

2 first jurisdiction and a second adjacent jurisdiction. 

1 13. The method of claim 1 wherein the defined boundary is stored as a file by the monitored 

2 device. 

1 14. The method of claim 1 wherein the particular rectangle has an associated indicator of a 

2 jurisdiction that is occupied if the location of the monitored device is located within the 

3 particular rectangle, the method further comprising loading a boundary for the 

4 jurisdiction that is occupied if the location of the monitored device lies within the 

5 particular rectangle. 

1 15. The method of claim 1 wherein defining the boundary, determining the angle, and 

2 rotating the particular rectangle are performed by a central server. 

1 16. The method of claim 1 wherein identifying the set of coordinates associated with a 

2 particular location, rotating the set of identified coordinates, and comparing the rotated 

3 set of coordinates to the rotated rectangle are performed by the monitored device. 
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1 17. A method for detecting a crossing of a boundary, the method comprising 

2 retrieving data defining rectangles associated with a boundary; 

3 identifying a current location of a monitored device; and 

4 comparing the current location with the rectangles using the data defining the 

5 rectangles, wherein a determination that the current location is located within a rectangle 

6 indicates a boundary crossing. 

1 18. The method of claim 17 wherein retrieving data defining rectangles associated with the 

2 boundary, identifying the current location of the monitored device, and comparing the 

3 current location to the rectangles are performed by the monitored device. 

1 19, The method of claim 1 7 wherein the monitored device comprises a vehicle. 

1 20. The method of claim 17 further comprising determining a distance covered within a 

2 jurisdiction defined by the boundary. 

1 21. The method of claim 17 further comprising determining an amount of fiiel used within a 

2 jurisdiction defined by a boundary. 

1 22. The method of claim 17 further comprising determining statistics related to a jurisdiction 

2 defined by the boundary. 

1 23. The method of claim 17 further comprising retrieving adjacent jurisdiction boundary data 

2 when a boundary crossing is indicated, with the adjacent jurisdiction boundary data 

3 defining rectangles associated with a boundary of an adjacent jurisdiction that is occupied 

4 after a boundary crossing. 

1 24. The method of claim 19 wherein the rectangles correspond to the boundary of a current 

2 jurisdiction. 
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1 25. The method of claim 24 wherein the rectangles defining the boundaries of adjacent 

2 jurisdictions do not overlap the rectangles corresponding to the boundary of the current 

3 jurisdiction. 

1 26. The method of claim 17 wherein the data defining rectangles includes, for each rectangle, 

2 an angle of rotation for the rectangle and rotated coordinates of two opposite comers of 

3 the rectangle, with the rotated coordinates corresponding to coordinates of the rectangle 

4 that have been rotated by the angle of rotation. 

1 27. The method of claim 17 wherein comparing the current location with the rectangles 

2 comprises: 

3 selecting a rectangle firom the data defining rectangles; 

4 rotating a set of coordinates defining the current location by an angle of rotation 

5 associated with the selected rectangle; and 

6 comparing the rotated coordinates defining the current location to rotated coordinates 

7 of two opposite comers of the selected rectangle. 
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1 28. A system for detecting a crossing of a boundary, the system comprising: 

2 a locator operable to identify a location of a monitored device; 

3 a memory operable to store at least one angle of rotation and rotated coordinates 

4 associated with a predetermined boundary, the rotated coordinates corresponding to 

5 original coordinates defining the predetermined boundary in a coordinate system, with 

6 each of the original coordinates being rotated by a corresponding angle of rotation to 

7 generate the corresponding rotated coordinates prior to storing each of the rotated 

8 coordinates in the memory, wherein the rotated coordinates define at least one rectangle 

9 of a rotated boundary; and 

10 a processor operable to rotate coordinates representing the identified location by at 

1 1 least one of the stored angles of rotation to calculate rotated location coordinates and to 

12 compare the rotated location coordinates with at least two of the rotated coordinates to 

13 determine a relative position between the monitored device and the predetermined 

14 boundary. 

1 29. The system of claim 28 wherein the monitored device includes the locator, the memory, 

2 and the processor. 

1 30. The system of claim 28 further comprising a mobile transmitter operable to selectively 

2 send a message based on the position of the monitored device relative to the 

3 predetermined boundary. 

1 31. The system of claim 28 wherein the memory stores data corresponding to segments of the 

2 rotated boundary, each segment identified by at least two sets of rotated coordinates fi-om 

3 the stored rotated coordinates and having an associated angle of rotation. 

1 32. The system of claim 31 wherein the boundary represents a boundary around a geographic 

2 area and each segment of the boundary comprises a rectangle. 

1 33. The system of claim 28, further comprising a second processor operable to calculate the 

2 at least one angle of rotation and to rotate the original coordinates defining the 
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3 predetermined boundary by the corresponding angle of rotation to generate the rotated 

4 coordinates prior to storing the at least one angle of rotation and the rotated coordinates 

5 in the memory. 

1 34. The system of claim 28 wherein: 

2 each segment has at least one edge that is oriented parallel to an axis of the coordinate 

3 system; and 

4 each angle of rotation is defined by an angle between an axis of the coordinate system 

5 and a side of the segment associated with the original coordinates to be rotated. 

1 35. The system of claim 28 wherein the locator comprises a global positioning satellite 

2 receiver. 
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1 36. A method for detecting movement across a boundary, the method comprising: 

2 storing at least two sets of rotated coordinates associated with a predetermined 

3 rectangular boundary segment, the at least two sets of rotated coordinates corresponding 

4 to at least two sets of original coordinates that define the predetermined rectangular 

5 boundary segment in a coordinate system, wherein each set of original coordinates is 

6 rotated by an angle of rotation to generate the corresponding set of rotated coordinates 

7 prior to storing each set of rotated coordinates, and the at least two sets of rotated 

8 coordinates define a rotated boundary segment having sides that are parallel to axis of the 

9 coordinate system; 

10 storing the angle of rotation, wherein the angle of rotation is defined by an angle 

1 1 between one of the axes of the coordinate system and a side of the predetermined 

1 2 rectangular boundary segment; 

13 identifying a location of a monitored device; 

14 rotating a set of coordinates representing the identified location of the monitored 

15 device by the angle of rotation to generate a rotated set of location coordinates; and 

16 comparing the rotated set of location coordinates with the at least two sets of rotated 

17 coordinates to determine a position of the monitored device relative to the predetermined 

1 8 rectangular boundary segment. 

1 37. The method of claim 36 wherein each set of coordinates identifies a longitudinal and a 

2 latitudinal position. 

1 38. The method of claim 36 fiirther comprising determining whether the boxmdary has been 

2 crossed based on the position of the monitored device relative to the predetermined 

3 rectangular boundary segment. 

1 39. The method of claim 36 fiirther comprising: 

2 storing rotated coordinates associated with an additional rectangular boundary 

3 segment; 

4 storing an angle of rotation for the additional rectangular boundary segment; and 
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5 responsive to a determination that the location of the monitored device is not located 

6 within the predetermined rectangular boundary segment: 

7 rotating the set of coordinates representing the identified location of the 

8 monitored device by the angle of rotation for the additional rectangular boundary to 

9 generate a second rotated set of location coordinates; and 

10 comparing the second rotated set of location coordinates with the rotated 

1 1 coordinates associated with the additional rectangular boundary to determine whether the 

12 location of the monitored device is located within the adjacent rectangular boundary. 

1 40. The method of claim 36 further comprising initiating a pre-selected response if the 

2 location of the monitored device is located within the predetermined rectangular 

3 boundary segment. 
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